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Abstract. Given any compact connected manifold M, we describe C 2 - 
open sets of iterated functions systems (IFS's) admitting fully-supported 
ergodic measures whose Lyapunov exponents along M are all zero. More- 
over, these measures are approximated by measures supported on peri- 
odic orbits. 

We also describe C 1 -open sets of IFS's admitting ergodic measures 
of positive entropy whose Lyapunov exponents along M are all zero. 

The proofs involve the construction of non-hyperbolic measures for 
the induced IFS's on the flag manifold. 



1. Introduction 

1.1. The hunt for (non-) hyperbolic measures. Since the Multiplicative 
Ergodic Theorem of Oseledets [Osj . the Lyapunov exponents of invariant 
probability measures are central in differentiable dynamics. As Oseledets 
reveals in the first paragraph of his celebrated paper, he was already inter- 
ested in the dynamical implications of non-zero Lyapunov exponents. Many 
of these implications, at least in the case of volume-preserving dynamics, 
were discovered by Pesin during the mid-seventies (see e.g. |Pe| ) . Later, Ka- 
tok [Ka] obtained strong consequences in the non-conservative case. Roughly 
speaking, the absence of zero Lyapunov exponents permits to recover many 
dynamical properties from uniformly hyperbolicity. We refer the reader to 
the book [BP] for much information about the dynamics of systems without 
zero Lyapunov exponents, which are called nonuniformly hyperbolic. 

However, nonuniform hyperbolicity is not necessarily ubiquitous. In the 
conservative situation, KAM theory gives rise to elliptic behavior which is 
robust in high regularity. In lower regularity zero Lyapunov exponents can 
also occur generically (see [Bo]). 

Outside the conservative setting, we consider the general problem of de- 
termining which are the possible Lyapunov spectra of the ergodic invariant 
probabilities of a given dynamical system. 

TopologicaLgeometrical properties of the dynamics impose restrictions 
on the Lyapunov exponents; to give an obvious example, if the system is 
uniformly hyperbolic (say, Anosov) then no zero Lyapunov exponents can 
occurQ The converse of the implication above is false: there exist smooth 
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systems whose Lyapunov exponents (with respect to all ergodic invariant 
measures) are uniformly bounded away from 0, but are not uniformly hy- 
perbolic: see [BBS} Remark 1.1], |CLR| . Anyway, these examples seem to be 
very special, and it is natural to ask in what generality the lack of uniform 
hyperbolicity of a system forces the appearance of non-hyperbolic measures, 
that is, measures admitting at least one vanishing Lyapunov exponent. We 
are especially interested in the case that non-hyperbolic measures occur in 
a robust way, and we would like to understand further properties of those 
measures (e.g. multiplicity of zero exponents, support, approximation by 
periodic orbits, entropy, etc.) 

An important result in this direction was obtained by Kleptsyn and 
Nalksy [KN| . who gave C 1 -robust examples of diffeomorphisms having er- 
godic non-hyperbolic measures. Their examples exist on any compact man- 
ifold of dimension at least 3, and are partially hyperbolic with integrable 
circle fibers. The construction is based on their earlier paper joint with 
Gorodetski and Ilyashenko [GIKN] . which obtains similar results for iter- 
ated function systems (IFS's) of the circle. 

These ideas have been used in [DGj to determine properties of homoclinic 
classes that imply the existence of non-trivial non-hyperbolic measures, how- 
ever under C 1 -generic assumptions. In [BDG], the construction was tuned 
to enlarge the supports of these measures: they can be taken as the whole 
homoclinic class. 

The non-hyperbolic measures in all results above are obtained as limits of 
sequences of measures supported on periodic orbits whose central Lyapunov 
exponent converges to zero. Therefore the non-hyperbolicity of the system 
is detected by its periodic orbits. The general principle that periodic orbits 
carry a great amount of information about the dynamics has been successful 
in many occasions; see e.g. [Si] in the uniformly hyperbolic context, [Ka] 
for nonuniformly hyperbolic context, and [Ma], [ABC] in the C 1 -generic 
context. It is thus natural to reformulate the previous problems focusing on 
the simplest class of invariant measures, namely those supported on periodic 
orbits. 

Another common feature of the non-hyperbolic measures from the results 
above is that they have only one vanishing Lyapunov exponent. Since there 
are open sets of diffeomorphisms with nonhyperbolic subbundles of any given 
dimension, one wonders if these systems have ergodic measures with multiple 
zero exponents. There is a clear difficulty in passing to higher dimensions: 
we lose the commutativity of the products of central derivatives, therefore 
also the losing the continuity of the exponents. Those properties were crucial 
in the constructions above. 

Finally, we observe that all these non-hyperbolic measures have zero en- 
tropy. 

In this paper, we commence the study of the robust existence of multiple 
zero exponents. Following the strategy above, we first attack the simpler 
case of IFS's. We extend the result of [GIKN], replacing the circle fiber 
by an arbitrary compact manifold M, and finding ergodic measures whose 
Lyapunov exponents along M all vanish. More precisely, we prove two 
parallel extensions of the [GIKNJ result: 
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a) We construct C 2 -open sets of IFS's having ergodic measures with only 
zero exponents along M , full support, and approximable in a strong 
sense by measures supported on periodic orbits. 

b) We construct C 1 -open sets of IFS's having ergodic measures with only 
zero exponents along M, and positive entropy. 

However, these two extensions are non-intersecting: The measures from the 
first result have zero entropy, while the measures from the second one are 
not fully supported. The first result provides a more explicit construction 
of the measures, while the second one is an indirect existence theorem. 

1.2. Precise statements of the main results. An iterated function sys- 
tem, or IFS, is simply a finite collection G = (go, . . . ,gt-i) of (usually con- 
tinuous) self-maps of a (usually compact) space M. Then we consider the 
semigroup generated by these transformations. An IFS can be embedded in 
a single dynamical system, the 1-step skew-product ipQ : £ z x M — > £ z x M 
over the full shift a on £ z = {0, . . . , t — 1} Z , which is defined by <pq(uj,p) = 
OM,#u, (p))- 

From now on, the ambient M will be a compact connected manifold with- 
out boundary of dimension d. We will consider IFS's G of diffeomorphisms 
of M. Then, for any ergodic ^-invariant measure \x, Oseledets theorem as- 
sociates its fibered Lyapunov exponents, which are the values that can occur 
as limits 

lim -log\\D(g UJn _ 1 o---og UJ )(x)-v\\, (where v £ T X M \ {0}) 

n— >+oo n 

for a positive measure subset of points ((uj n ),x) e £ z x M. 

Our first result is as follows: 

Theorem 1. Let M be a compact connected manifold without boundary. 
Then there exist an integer I ^ 2 and an open setlA in (Diff 2 (M))^ such that 
for any G = (go, . . . ,ge-i) £ U the 1-step skew-product ipc has an ergodic 
invariant measure \x whose support is the whole £ z x M and whose fibered 
Lyapunov exponents all vanish. Moreover, the measure fi is the weak-star 
limit of a sequence of \pQ-invariant measures [i n , each of these supported on 
a periodic orbit. 

As we will see, our strategy consists on proving a stronger version of 
Theorem [H concerning IFS's on flag manifolds - see Theorem [3l 

Another main result is the following: 

Theorem 2. Let M be a compact connected manifold without boundary. 
Then there exist an integer £ ^ 2 and an open set V in (Diff 1 (M))^ such 
that for any G £ V there exists a compact (pc-invariant set Ac c £ z x M 
with the following properties: 

a) All Lyapunov exponents (tangent to M) of all invariant probabilities 
with support contained in A are zero. 

b) The restriction of (pa to Aq has positive topological entropy. 

In particular, <pq has an ergodic invariant measure with positive metric en- 
tropy and only zero fibered Lyapunov exponents. 
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The last assertion follows immediately from the Variational Principle. 

Compared to Theorem [JJ Theorem [2] improves the robustness class from 
C 2 to C . The non-hyperbolic measures produced by Theorem [2] have the 
additional property of positive entropy, but clearly do not have full sup- 
port. Moreover, we do not know if those measures can be approximated by 
measures supported on periodic orbits. 

Theorem [2] has a simpler proof than Theorem [TJ The definition of the 
C 2 -open set IA from Theorem [1] involves basically two conditions, "maneu- 
verability" and "minimality", while the C 1 -open set V from Theorem [2] only 
requires maneuverability. In particular, the sets IA and V have nonempty 
intersection. 

1.3. Questions. In view of our results extending [GIKNJ, it is natural to ex- 
pect a corresponding generalization of jKNj . that is, the existence of open ex- 
amples of partially hyperbolic diffeomorphisms with multidimensional center 
so that there are measures all whose central exponents vanish. 

We list other questions, mainly about IFS's: 

Question 1. Are there C 1 - or C 2 -robust examples with non- hyperbolic 
measures of full support and positive entropy? 

Question 2. It is possible to improve Theorem[TJso that the set of measures 
that satisfies the conclusions is dense (or generic) in the weak-star topology? 

Consider IFS's of volume-preserving or symplectic diffeomorphisms. (See 
[KoNj for results and problems about such systems.) The proof of Theorem[2] 
can be easily adapted for the volume-preserving case. 

Question 3. Does the analogue of Theorem [JJ hold true in conservative 
contexts? A more interesting and difficult question is whether the measure 
[i in the theorem can be taken of the form [i = jiQ x m, where fiQ is a 
shift-invariant measure and m is the volume on the fibers Ml 



2. Outlines of the proofs 

We first outline the proof of Theorem [TJ explaining the main ingredients 
and difficulties of it, and discussing the novelties in comparison with [GIKNJ. 
We also state a stronger result which implies Theorem [TJ 

Later, we will explain how the tools developed to prove Theorem [JJ can 
be applied to yield the easier Theorem (2) 

2.1. Ergodic measures as limit of periodic measures. The starting 
point is Lemma [2.11 b elow . which gives sufficient conditions for a sequence of 
invariant probability measures supported on periodic orbits to converge to 
an ergodic measure, and also permits to determine the support of the limit 
measure. Let us state this lemma precisely. 

Let h: N — » TV be a homeomorphism of a compact metric space N, and 
let O' and O be periodic orbits of h. Let e > and < k < 1. We say that 
O' e-shadows O during a proportion 1 — k of the time if 

I x' e O'; there is x e O with max d(h l (x'), h l (x)) < e \ > 1 — k, 
p [ 0^i<p J 
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where p and p' are the periods of O and O', respectively. (Notice the asym- 
metry of the relation.) 

Lemma 2.1 (Limit of periodic measures). Fix a homeomorphism h: N — > 
N of a compact metric space N . Suppose (O n ) is a sequence of periodic 
orbits of h whose periods p n tend to infinity. Suppose further that the orbit 
O n +i £n-shadows O n during a proportion 1 — n n of the time, where the 
sequences e n > and < K n < 1 satisfy 

^e n < go and — ^„) > 0. 

n n 

For each n, let v n be the invariant probability supported on O n . Then the 
sequence {v n ) converges in the weak-star topology to a measure v that is 
ergodic for h and whose support is given by 

00 00 

supp v = (| (J O rn . 

n=l m=n 

The lemma is just a rephrasing of Lemma 2.5 from [BDG| . which in its 
turn is a refined version of Lemma 2 from |GIKN] . 

2.2. The main difficulty with higher dimensions. We want to find a 
sequence (O n ) of periodic orbits for the skew-product map ipc that fits in 
the situation of Lemma [2.1l and such that the resulting limit measure has the 
desired properties of zero (fibered) Lyapunov exponents and full support. 

In the paper [ GIKNj . which deals with the one-dimensional case (i.e., 
M is the circle), the sequence of periodic orbits is constructed in such a 
way that the Lyapunov exponent converges to zero. The construction is 
recursive: each new orbit O n +i is chosen in order to improve the previous 
one O n , in the sense that the new Lyapunov exponent is closer to zero. It is 
easy to modify their construction so to ensure that each new orbit is denser 
in the ambient space, and thus, as we now know, obtain full support for 
the limit measure. There are practically no requirements on starting orbit 
0\\ it needs only to be attracting. We call this the bootstrapping procedure, 
because it starts from nothing and by successive improvements eventually 
achieves its goal. We will give more details about it later (§ 12. 4|) . 

With Lemma 12.11 we can guarantee ergodicity and full support of the 
limit measure, and so we are left to control its Lyapunov exponent. In the 
one-dimensional situation of [GIKN] , the Lyapunov exponent is given by an 
integral and so its dependence on the measure is continuous with respect to 
the weak-star topology. Since the Lyapunov exponent along the sequence 
provided by the bootstrapping procedure converges to zero, we obtain a 
limit measure with zero Lyapunov exponent, as desired. 

However, if M has dimension d > 1 then the Lyapunov exponents are no 
longer given by integrals. Worse still, they can indeed be discontinuous as 
functions of the measure; the best that can be said is that the top Lyapunov 
exponent is upper semicontinuous, while the bottom Lyapunov exponent is 
lower semicontinuous. So, even if all Lyapunov exponents along the orbit 
O n converge to zero as n — > oo, there is no guarantee that the limit measure 
will have zero Lyapunov exponents. 
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Remark 2.2. Usually, semicontinuity helps when we are trying to produce equal Lya- 
punov exponents (as e.g. in [Bo]). We could use semicontinuity here if we were able to 
apply Lemma |2. II with 1 — k„ arbitrarily small, but this is not the case. Incidentally, we 
can apply the lemma with e„ arbitrarily small (see the proof of Theorem 14. II in §0, but 
we make no use of this fact. 

We overcome this difficulty by working with a skew-product on a larger 
space called the flag bundle. This permits us to recover continuity of Lya- 
punov exponents and thus prove Theorem [T] by the same bootstrapping pro- 
cedure. Passing to the flag bundle, however, has a price: we lose one order 
of differentiability, and this is basically why our results need C 2 regularity, 
as opposed to the C 1 regularity required by |GIKNj . 

2.3. Flag dynamics. If M is a compact manifold of dimension d, we denote 
by FM the flag bundle of M, that is, the set of (x, Fi, . . . , Fd) where x e M 
and F\ a ■ ■ ■ a Fd are nested vector subspaces of the tangent space T X M, 
with dim Fi = i. Such a sequence of subspaces is called a flag on T X M. Then 
FM is a compact manifold, and the natural projection TM — > M defines a 
fiber bundle. Every C r diffeomorphism g: M — > M can be lifted to a C r_1 
diffeomorphism Fg : FM — > FM in the natural way, namely 

Fg: (x,F u . ..,F d )~ (g(x), £><?(» . . .,Dg{x){F d )) . 

Given an IFS on M with set of generators G = (go, . . . ,ge-i) e Diff r (M), 
r ^ 1, then we consider the IFS on the flag bundle FM with set of generators 
FG := (Fgo, . . . ,Fgi-i). Corresponding to this new IFS, we have a 1-step 
skew-product on x FM which we will denote by TipQ. Therefore we 
have the following commuting diagram, where then vertical arrows are the 
obvious projections: 

e x FM ^ x FM 

£ z x M £%xM (2-1) 

e z a >£ z 

The main result we actually prove in this paper is the following: 

Theorem 3. Let M be a compact connected manifold without boundary. 
Then there exist an integer i > 2 and an open setlA in (Diff 2 (M))^ such that 
for any G = (go, . . . ,g£—i) e U the 1-step skew-product Fife has an ergodic 
invariant measure v whose support is the whole £ z x FM and whose fibered 
Lyapunov exponents all vanish. Moreover, the measure v is the weak-star 
limit of a sequence of Fipc -invariant measures v n , each of these supported 
on a periodic orbit. 

Theorem [1] follows; let us see why. 

If a probability measure v on l z x FM is ^(^^-invariant and ergodic, then 
its projection /i on f z x ikf is (^-invariant and ergodic. As we will see later, 
the fibered Lyapunov exponents of v can be expressed as linear functions of 
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the integrals 

/»:=[ log|det(L»^ (x)|^.)| dv. (2.2) 

J((w„),a:,(F i ))eF-x.FM 

This has important consequences: 

a) The fibered Lyapunov exponents of v vary continuously with respect 
to v. 

b) All the fibered Lyapunov exponents of v vanish if and only if all the 
fibered Lyapunov exponents of /x vanish. 

Remark 2.3. In fact, each fibered Lyapunov exponent of /j, is also a fibered Lyapunov 
exponent of v (see Example I3.9|) . Notice that there is no contradiction with the afore- 
mentioned discontinuity of the fibered Lyapunov exponents with respect to \i, because a 
convergent sequence of <£>G-invariant measures may fail to lift to a convergent sequence of 
^(/PG-invariant measures. 

On one hand, property ((b|) makes Theorem [1] a corollary of Theorem [3l 
On the other hand, property (jaj) extirpates the difficulty explained before, 
and so allows us to prove Theorem [3] by the bootstrapping procedure, as we 
explain next. 

2.4. The bootstrapping procedure on the flag bundle. An important 
feature of the bootstrapping procedure of [GIKNj is that each periodic orbit 
must be hyperbolic attracting (along the fiber); this permits us to find each 
new orbit as a fixed point of a contraction. So let us see how to detect 
contraction. 

A linear isomorphism L of IR d induces a diffeomorphism TL of the cor- 
responding manifold of flags. If all eigenvalues of L have different moduli, 
then the map J-L has a unique attracting fixed point. This is instinctively 
clear; see Figure [TJ (Moreover, the map J-L is Morse-Smale, has d\ fixed 
points, and no periodic points other than these; see [SVj .) 




Figure 1. A flag and its first four iterates under TL, where 
L: R 3 — > M 3 has eigenvalues 2, 1, 1/2; the eigendirections are also 
pictured. 

Hence if x is a fixed point of diffeomorphism g : M — * M and the moduli 
of the eigenvalues of Dg(x) are all different and less than 1, then there is 
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a unique flag f on T X M such that (x, f) e TM is an attracting fixed point 
for Tg. The converse is true: all hyperbolic attracting fixed points of Tg 
appear in this way. 

Now let us sketch how to carry out a step in the bootstrapping procedure. 
Of course, some conditions are needed for the IFS G; we will see along the 
way how these conditions should look like. 

Let us assume it is given a periodic point e £ z x TM for Tipc 

whose fibered Lyapunov exponents are all negative, different, and close to 
zero. Let p be the period of the orbit. Then uj consists of infinite repetitions 
of the word w = ujq . . . uj p -\. Then the "point-flag" £ is fixed and hyperbolic 
attracting for the diffeomorphism h\ := Tg UJp _ 1 o ■■■ o Tg UQ . Our aim is to 

find a new periodic point for Tipc with the following properties: 

• The orbit of (£>,£) closely shadows the orbit of for most of the 
time. 

• The fibered Lyapunov exponents of the new orbit are still negative 
and different but closer to zero than those of the initial orbit. 

• The new orbit is "denser" in the ambient space than the previous 
orbit. 

This is roughly done as follows (see also Figure [2]): 

• Take a small ball Bq around £ in TM. Let n be very large. The ball 
Bq is mapped by h™ into a very small ball B\ around £. 

• Then we select a long sequence of maps g si , g S2 , . . . , g Sm in G such 
that the derivative of ■= Jj Sm o • • • a Tg Sl at £ is strongly expand- 
ing. This expansion, however, is not strong enough to compensate 
the previous contraction, so h>2 sends B\ into a ball B2 much bigger 
than B\ but still much smaller than Bq. (Actually the expansion fac- 
tors must be chosen more carefully, but we will leave the details for 
later.) All this is possible if the set G has a property that we call 
maneuverability. (See Section H] for a precise definition.) 

• Next, we select maps Tgt ± , Tgt 2 , •••■> ^9t k i such that: 

— the union of successive images of the ball B2 gets close to any 
point in TM (we say that this orbit makes a "tour"); 

— the last image, which is h?,{B<i) where /13 := Tg%. ■ ■ ■ Tgt x is 
contained in Bq (we say that the orbit "goes home"). 

The length k of this part must be large, but it will be much smaller 
than either n or m, so there is plenty of space for B3 to fit inside Bq. 
(Actually the tour must be made on £ z x TM, but this is not difficult 
to obtain.) This "tour and go home" phase is possible if the IFS TG 
is positively minimal on TM (see § 13 . 1 f) . 

• Since the composed map o h<2 o h™ sends the ball Bq inside itself, 
it has a fixed point £. Using that the derivatives of the maps Tg s 
are uniformly continuous, we are able to show that £ is an attracting 
fixed point. Moreover, we can show that the I12 part has the effect 
of making the Lyapunov exponents closer to zero. The effect of /13 in 
the Lyapunov exponents is negligible, because the length k, despite 
big, is much smaller the length pn + m of /12 ^1 • 
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• So we find the desired periodic point (u), £), where Cj consists of infinite 
repetitions of the word (ujq . . . u p -i) n si . . . s m t\ . . . t^. 




h 3 



Figure 2. A schematic picture of one bootstrapping step. The 
Bi's are balls in the flag manifold TM. The map hi corresponds 
to the "correcting" phase; its effect is to approximate the exponents 
to zero. The map /13 corresponds to the "tour and go home" phase; 
its effect is to scatter the support and close the orbit. 

We have sketched how the sequence of periodic orbits is produced. Of 
course, the actual construction is more quantitative, in order to guarantee 
that the Lyapunov exponents indeed converge to zero, and that the require- 
ments of Lemma 12.11 are indeed fulfilled. 

The last and relatively easy step of the proof of Theorem [3] is to show 
that there is a nonempty open subset of (Diff 2 (M))^ (for sufficiently large £) 
where the the prerequisites explained above (maneuverability and positive 
minimality on the flag manifold) are satisfied. This is done in Section [TU1 

In conclusion, the proof of Theorem [3] follows an strategy very similar to 
that of [GIKN| . However, the control of the Lyapunov exponents is much 
more delicate because the derivatives do not commute. Here the flags come 
to our aid once again: there is a distinctive feature of flag manifolds that 
permits us to put all the derivatives in a standard triangular form, and 
therefore neutralize the non-commutativity effects. 

2.5. A C 1 construction with positive entropy but smaller support. 

To prove Theorem [21 we use the maneuverability property to construct an 
orbit in £ z x TM where the Birkhoff sums of the functions 

((u n ),x,(Fi)) el z x 7-M~log|det (Dg Wo {x)\ Fj )\ 

(which are the integrands that appear in (|2.2[) ) are uniformly bounded. The 
compact set Aq is taken as the projection on l 1, x M of the closure of this 
orbit. By what was seen above, this implies the zero exponents property. 

Actually we impose some redundancy on the maneuverability property, 
which easily implies positive topological entropy. 
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2.6. Organization of the rest of paper. Section [3] contains the prelim- 
inary definitions and properties. In Section [J] we state explicit conditions 
(maneuverability and positive minimality on the flag manifold) on the IFS 
G that guarantee the existence of the measure v satisfying the conclusions of 
Theorem [3] In Section [5] we state Proposition 15.11 which makes precise the 
input and output of the recursive construction of periodic orbits; then, as- 
suming this proposition, we prove that the bootstrapping procedure yields 
the desired results. In Sections [6] and [7] we prove technical consequences 
of minimality and maneuverability for later use. In Section [8] we explain 
how maps on flag manifolds give rise naturally to triangular matrices, and 
why this is useful. Section [9] uses the material of all previous sections to 
prove the main Proposition 15. 11 In Section [10] we prove that the existence of 
nonempty open sets of IFS's satisfying the prerequisites of maneuverability 
and positive minimality on the flag manifold. Finally, in Section [11] we prove 
Theorem [2] 

3. Preliminaries 

In this section we collect definitions and basic properties about iterated 
function systems (IFS's), flag manifolds and bundles, and the related Lya- 
punov exponents. Section [8] gives deeper extra information that is needed 
in the end of the proof. 

3.1. Iterated function systems. If N is a compact metric space and 1iq, 
. . . , hi— i are homeomorphisms of N, we denote by (iT) the semigroup 
generated by H, i.e., the set of all maps h Sm o ••• o h Sl , where si, 
s m e {0, ...,£— 1}. The concatenation w = si . . . s m is called a word of 
length m on the alphabet {0, ...,£ — 1}; we then denote h[ w ] = h Sm o • • • o h Sl . 

An iterated function system (or IFS) is simply a semigroup (ff) with a 
marked set H of generators. 

The H-orbit of x e N is the set of the points h{x) where h runs on (-ff). 
We say that H (or (H)) is positively minimal if for every x e N the iJ-orbit 
of x is dense in Mo 

Let a be the shift transformation on the symbolic space £ z = {0, . . . , £ — 1} Z . 
We define the 1-step skew-product 

ip H : £ z x N — £ z x N 

over a as (uj,y) >-» (a(uj), h UJ0 (y)), where wo is the zeroth symbol of the 
sequence u. 

Remark 3.1. Let us mention some relations between positive minimality and the dy- 
namics of the associated skew-product: 

a) If the IFS (H) is positively minimal then <ph is transitive on £ z x N. 

b) The IFS (J/) is positively minimal if and only if for every point z = (lj, x) e £ z x N, 
the union of the positive iterates of the local strong stable manifold W^ c (z) : = 
{(oi,:r); dii = un for all i < 0} under <ph are dense in £ z x N. 

We will not explicitly use these facts, so we omit the (easy) proofs. 

For further use, we endow the symbolic space £ z with the distance 
d{(s n ), (t n )) = 2~"°, where n = min{|n|; s n # t n }. 



Lemma 1 10. 21 below gives a practical criterion for positive minimality of an IFS. 
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On the product f z x JV we take the maximum of the distances of the two 
projections. 

If r, k are positive integers and s_ r , s_ r+ i, . . . , s& are symbols in {0, ... , t— 
1}, then the cylinder [s_ r . . . ; sq . . . Sfc] is the set of (t n ) n e £ z such that 
t n = s n for all n with —r^n^k. Cylinders [s_ r ...;]] and [; sq ■ ■ ■ 5/01 are 
defined analogously. 

3.2. Lyapunov exponents. It is convenient to consider Lyapunov expo- 
nents in the general setting of bundle automorphisms. Details can be found 
in the book |Ar| . 

Let X be a compact metric space. Let V be a vector bundle of rank d 
over X, and let tt: V —*■ X be the bundle projection. We endow V with a 
Riemannian norm, that is, a continuous choice of an inner product on each 
fiber. 

Let T : X — ► X be a continuous map. Let 5 : V — > V be a vector bundle 
morphism over T, i.e., a continuous map such that ir o S = T o 7r which is 
a linear map on each fiber. For x e X and n e N, the restriction of S" 1 to 
the fiber V x := 7r _1 (x) gives a linear map (a;): V x — > Vr n x - We write 

= and so a£°(x) = A s (T"-y) o • • • o A s (s). 

From now on, let us assume that each linear map A(x) is an isomorphism. 

In the case that the vector bundle is trivial (i.e., V = X x E where E is a 
vector space and tt is the projection on the second factor) then the morphism 
S is also called a linear cocycle, and the map A = As ■ X — > GL(E) is called 
the generator of the cocycle. 

Sometimes, with some abuse of terminology, we also call a vector bundle 
morphism a cocycle. 

Let n be a T-invariant ergodic probability measure on 

xE By Oseledets 

Theorem, for //-almost every point x e X and every vector v £ V x \ {0}, the 
Lyapunov exponent 

lim -log|U( n )(» -dl, 
n^+oo n 

exists; moreover the ordered list of Lyapunov exponents Ai > • • • ^ with 
repetitions according to multiplicity (i.e., the number of linearly independent 
vectors with the same exponent) is almost everywhere independent of x. 

Example 3.2. Suppose that X = M is a smooth manifold of dimension d, 
and V = TM is the tangent bundle of M. Let T = g be a diffeomorphism 
of M, and let S = Dg be the derivative of g. This is sometimes called the 
" derivative cocycle". 

Now let M be a compact smooth manifold. Given a continuous map 
x e X >-^> g x e Diff 1 (M), we consider the skew-product map <p on X x M 
defined by ip(x,y) = (T(x), g x (y)); this is called a nonlinear cocycle. If 
is a probability on X x M that is 99-invariant and ergodic, then the fibered 
Lyapunov exponents of the nonlinear cocycle (p with respect to v are the 
values that can occur as limits 

lim - log \\D(g T n-i x o ■ ■ ■ o g x )(y) ■ v\\, (where v e T y M \ {0}) 



3 A11 the measures we consider will be defined over the corresponding Borel cr-algebra. 
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for a positive measure subset of points (x, y) e X x M. Of course, these 
are the previously defined Lyapunov exponents relative to the action of the 
derivatives on the vector bundle X x TM. 

Example 3.3. Consider the 1-step skew-product ipu on x N defined in 
§ 13.11 If N is a smooth manifold and each generator h s is a diffeomorphism 
then (fjj can be viewed as a nonlinear cocycle, and each ergodic invariant 
measure on £ z x N gives rise to fibered Lyapunov exponents. 

Analogously, we can also consider "nonlinear cocycles" where the product 
X x M is replaced by a fiber bundle over X with typical fiber M and structure 
group Diff 1 (M), and the associated fibered Lyapunov exponents. 

3.3. Flag manifolds and linearly induced maps. Let E be a real vector 
space of dimension al. A flag on £ is a sequence f = (-Fi^i,...^ of subspaces 
F\ cz i*2 <z ■ ■ • cz F d = E such that dimFj = i for each i. If each subspace F{ 
is endowed with an orientation then we say that f is an oriented flag. The 
set of flags (resp. oriented flags) on E will be denoted by TE (resp. TE), 
and called the flag manifold (resp. oriented flag manifold) of E; indeed a 
differentiable structure is defined below. 

Any flag (resp. oriented flag) f = (Fi) on E can be represented by a 
basis (ei,...,erf) of E such that for each i, (ei,...,e») is a basis (resp. 
positive basis) for Fi. This representation is not unique. However, if one 
fixes an inner product on E, then each oriented flag f on E has an unique 
orthonormal base that represents it; this basis will be denoted by 0(f). 

Thus one can endow the set TE with a structure of smooth manifold 
diffeomorphic to 0(d), the Lie group of d x d orthogonal matrices. (More 
details are given in § 18. 1[ ) The disorientating mapping TE — TE is 2 d -to-l 
covering map; its deck transformations are smooth, and therefore we can 
also endow TE with a differentiable structure. The manifolds TE and TE 
are compact and have dimension d(d — l)/2; the former is connected, while 
the latter has 2 connected components. 

If E and E' are vector spaces of the same dimension d, then each linear 
isomorphism L: E — » E' induces a map TL: TE — > TE' in the obvious 
way: 

{F l( z...czF d )eTE ^ (L(Fx) cz • • • cz L{F d )) e TE', 

By pushing-forward orientations, we define an analogous map TL: TE — > 
TE' . These two maps are actually diffeomorphisms; more information about 
them will be given in § 18.11 

Let us fix some additional notation. Suppose that E, E' are vector spaces 
of the same dimension d, endowed with inner products. If L: E —> E' is a 
linear isomorphism and f e TE, we let 

M(L, f) := the matrix of L w.r.t. the bases 0(f) and 0((J r L)(f)). (3.1) 

Notice that this is an upper triangular matrix, whose diagonal entries Mn, 
. . . , Mdd are positive and satisfy the identity 

M n M 22 ■■■M li = det(L|Fi) . (3.2) 

Example 3.4. Suppose that E = E' = M. d is endowed with the Euclidian 
inner product, and identify the isomorphism L with adxd invertible matrix. 
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Suppose fo is the canonical flag in M. d (i.e., that 0(f) is the canonical basis 
in M. d ). Consider the QR decomposition of L, i.e., the unique factorization 
L = QR where Q is an orthogonal matrix and R is an upper triangular 
matrix with positive diagonal entries. (Those matrices are computed using 
the Gram-Schmidt process.) Then 0((TL)(fo)) is the ordered basis formed 
by the columns of Q, and M(L, fo) = R. 

If f in a non-oriented flag then the entries of M(L, f) are well-defined up 
to sign, and the diagonal entries are well-defined and positive. 

3.4. Flag bundle dynamics. As is § 13.21 let tt: V — > X be a vector bundle 
of rank d over a compact metric space X, endowed with a Riemannian 
metric, and let S: V — > V be a vector bundle morphism over a continuous 
map T: X —* X that is invertible in each fiber. 

Let TV be the flag bundle associated to V, that is, the fiber bundle over X 
whose fiber (TV) X over x e X is the flag manifold of V x . The vector bundle 
morphism S induces a fiber bundle morphism TS of TV also over T. This 
is summarized by the following diagrams: 

V — ^ V TV TV 



X X X — - — >X 

Analogously we define the oriented versions TV and TS. 

Remark 3.5. The original proof of Oseledets Theorem relies on this construction to 
reduce the general case to the case of triangular cocycles: see [Osl p. 228-229], also [JPSI 
§ 4], EE § 3.4.2]. 

Example 3.6. Let us come back to the situation of Example 13.21 Consider 
the flag bundle T(TM) associated to TM; by simplicity we denote it by 
TM and call it the flag bundle of the manifold M. It is a compact manifold 
of dimension d(d + l)/2, and it is connected if M is. If T = g is C diffeo- 
morphism of M, let S = Dg be the derivative of g. We obtain an induced 
morphism T{Dg) of the flag bundle T(TM) = TM, which by simplicity 
we denote by Tg. This morphism is a C r_1 diffeomorphism of TM (and 
a homeomorphism if r = 1). Analogously we define TM and Tg. If M is 
endowed with a Riemannian metric then TM can be naturally identified 
with the orthonormal frame bundle. The Riemannian metric on M induces 
Riemannian metrics on TM and TM, as explained in § 18.21 



Consider an ergodic probability measure v for TS. (Evidently, such mea- 
sures always exist.) We define the Furstenberg vector of S with respect to v 
as h.{S, v) = (Ai, . . . , Arf), where 

h 3 := \ logM i4 (A s (x),j)du(x,f). (3.3) 
JTV 

(Recall that Ag(x) denotes the restriction of S to the fiber 7r _1 (a;).) 
In view of (|3.2p . we have: 

Ai + • • • + hj = log\detA s (x)\ F] \du(x,f), where f = (3.4) 
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Expressions like f|3.3|) and (|3.4p are called Furstenberg-Khasminskii formu- 
las; see |Arj . 

An obvious but important feature of the map v >—> A(v) is that it is 
continuous with respect to the weak-star topology. 

The next result relates the Furstenberg vector with the previously defined 
Lyapunov exponents^ 

Proposition 3.7. Suppose v is an ergodic probability measure for J-S. Let 
[i be the projection of v on X (thus an ergodic probability measure for T), 
and let Xi, . . . , Xd be the Lyapunov exponents of S with respect to /x. Then 
there is a permutation (k%, &2, • • • , kd) of (1, ... ,d) such that the Furstenberg 
vector (Ai, . . . , Ad) is given by Aj = . 

Proof. Using (|3,4p . the proposition follows from corresponding results for 
grassmannians; see [Ar[ p. 265, 211]. □ 

It follows from Proposition 13.71 that the Furstenberg vector is independent 
of the choice of the Riemannian metric on the vector bundle 

The next result, which will be proved in § \8.3\ relates the fibered Lyapunov 
exponents of the nonlinear cocycle J-S with the Furstenberg vector: 

Proposition 3.8. Suppose v is an ergodic probability measure for J-S, and 
let A(u) = (Ai, . . . , Ad) be its Furstenberg vector. Then the fibered Lyapunov 
exponents of J r S with respect to v form the list of numbers 

Aj — Aj , where i < j, 

with repetitions according to multiplicity. 

Example 3.9. Consider an IFS with set of generators G = (go, ■ ■ ■ ,ge-i) e 
(Diff 2 (M))^. We can consider the iterated function system {J-G} generated 
by J r G = (J 7 go, ■ ■ ■ , Fgt-x)- The associated 1-step skew-product J r tpa '■ = 
^>TG fibers over ipc, i.e., the diagram (|2.ip commutes. Let v be an ergodic 
invariant probability for J-<pg, and let fi be its projection on £ z x M. Let 
us consider the fibered Lyapunov exponents of these nonlinear cocycles. Let 
Ai ^ • • • ^ Xd be the fibered Lyapunov exponents of \i. Then there is a 
permutation (fci, hz, . . . , kd) of (1, . . . , d) such that: 

a) regarding TipG as a nonlinear cocycle over ipQ, the fibered Lyapunov 
spectrum of v is {Afe i - A^ ; i < j}; 

b) regarding J-ipc as a nonlinear cocycle over a, the fibered Lyapunov 
spectrum of v is {A fc } u {X ki - X kj ; i < j}. 

In particular, we see that Theorem [3] implies Theorem [TJ 

4. Sufficient conditions for zero exponents 

In this section we state explicit conditions on an IFS G = (go, ■ ■ ■ ,gt—i) e 
(Diff 1 (M))^ that are sufficient for the existence of fully supported ergodic 
measures with zero exponents as those in Theorem [3l 

4 The continuous-time version of Proposition 13. 71 is sometimes called the Liao spectrum 
theorem; see e.g. |Da| . 

^Of course, we can also prove this fact directly by showing that when the metric is 
changed the integrand in (|3.3p (or (|3.4|l ) is replaced by a cohomologous one. 
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The first condition is that the IFS TG of induced homeomorphisms of 
the flag manifold J-M is positively minimal on TM. For conciseness, we 
say that the IFS G is •positively minimal on the flag manifold. 

The next condition is this. We say that a finite set G a Diff 1 (M) has the 
maneuverability property if for every (x, f) e J-M and for every sequence of 
signs t = (ii, . . . , td) e {— 1, +l} d , d = dimM, there is g e G such that 

ti log Mi t i(Dg(x),f) > for each i, 

where Ma(Dg(x), f) is the i th entry on the diagonal of the matrix M{Dg(x), f) 
(defined in § I3.3[) . 

Now we can state the following result: 

Theorem 4.1. Consider a finite subset G = {go, . . . ,g£-i} q/Diff 2 (M) with 
the following properties: 

a) Positive minimality on the flag manifold. 

b) Maneuverability. 

c) There is a map g e (Gf) with a fixed point x$ e M such that the 
eigenvalues of Dg{xo) are all negative, simple, and of different moduli. 

Then the skew-product map J-ipc possesses an ergodic invariant measure v 
with support £ z x TM whose fibered Lyapunov exponents are all zero. More- 
over, the measure v is the weak-star limit of a sequence of J-ipc -invariant 
measures v n , each of these supported on a periodic orbit. 

Remark 4.2. Notice that the hypotheses of the theorem are meaningful for C 1 IFS's. 
However, our proof requires C 2 regularity. We do not know if the C 1 result is true. 

Remark 4.3. It is possible (by adapting arguments from Section [2]) to show that Condi- 
tions (jaj) and ([b]) actually imply Condition (jcj), and therefore the latter could be removed 
from the statement of Theorem 14.11 As our ultimate goal is to show the existence of 
the robust examples from Theorems \T\ and [3] we chose to sacrifice generality in favor of 
briefness. 

The proof of Theorem 14.11 will take Sections [5H21 In Section [10] we 
will prove that there exist nonempty C 2 -open sets of IFS's satisfying the 
hypotheses of the theorem (provided the number £ of generators is large 
enough, depending on the manifold M). Since the measure v produced 
by Theorem 14.11 satisfies precisely the conclusions of Theorem the latter 
follows. As we have seen in § 13.41 Theorem implies Theorem [TJ 

5. The bootstrapping procedure 

As explained in the Introduction, the measure u in Theorem 14.11 will be 
obtained as the limit of a sequence of measures supported on periodic orbits, 
and this sequence is constructed recursively by a "bootstrapping procedure" . 
We state below Proposition 15. 11 which gives the recursive step of the proce- 
dure. Then we explain how Theorem 14.11 follows from that proposition and 
Lemma l2.1i The proof of the proposition is given in Section [9l 

To begin, we need a few definitions. 

The euclidian angle between two nonzero vectors u, v e M rf is denoted by 
4-{u, v). Consider the open cone of C a ]R rf consisting of the vectors 

C = {A = (Ai, . . . , A d ) 6 R d ; > X 1 > ■ ■ ■ > X d }. 
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We call a function r: C —* M projective if r(tX) = t(A) for all A e C and 
f > 0. 

Suppose z = (uj,y) is a periodic point of ipc of period p. Then uj = w" 00 , 
where w is the finite word ujq . . . oj p -i, and y e M is a fixed point of gr^i. 
Let us denote 

A(z) := (A!(z),...,A d (z)), 
where Ai(z) ^ • • • ^ Ad(z) are the Lyapunov exponents of the skew-product 
map ipc with respect to the invariant measure supported on the periodic 
orbit of z. If these exponents are all different we define the stable flag of z 
by s(z) := (S\(z) cz ■ ■ ■ cz S^z)) where 

Si(z) = E 1 {z) ® ■ ■ • Ei{z) 

and Ei(z) is the eigenspace of Dg^(y) associated to Xi(z). Then s(z) is a 
hyperbolic attracting fixed point of Tg[ w y If in addition all exponents \i(z) 

are negative (i.e., A(z) e C) then (z,s(z)) is a hyperbolic attracting periodic 
point of J-ipG- (Formal proofs of these assertions will be given in Section 0) 
We assume a Riemannian metric was fixed on the manifold M. This 
induces a Riemannian metric on the flag manifold J-M, as we will see in 
Section [8l 

Proposition 5.1 (Improving a periodic orbit). Consider a finite set G = 
{go, . . . , gi-\) o/Diff 2 (M) satisfying the hypotheses of Theorem \4-l\ Then 
there exists a projective continuous function t: C — > (0,1) such that the 
following holds: 

Given numbers 9, e, 5 > and a periodic point z of tpc with \{z) e 
C, there exists another periodic point z of larger period with the following 
properties: 

a) The vector X(z) belongs to C and satisfies 

< ||A(z)|| < t(A>)) ||X(z)|| and 4(A(z), \(z)) < 9 . (5.1) 

b) There is a positive number n < min(l, ||A(z)||) such that the orbit of 
(z,s(z)) under J 7 (fG e-shadows the orbit of (z,s(z)) during a propor- 
tion 1 — K of the time. 

c) The orbit of (z,s(z)) under J-^pg is S-dense in £ z x TM. 

We remark that the proposition is a multidimensional version of Lemma 3 
from jGIKNj . 

Next we explain how this proposition allows us to recursively construct 
the desired sequence of periodic measures whose limit is the measure sought 
after by Theorem 14.11 The other ingredients are Propositions 13.71 and 13.81 
which allow us to pass the Lyapunov exponents to the limit, and Lemma [2.11 
which gives the ergodicity and full support. 

Proof of Theorem \4-l\ By assumption (jcj), there is a periodic point z$ e 
x TM of <pg such that A(zo) e C. Fix a constant @ > such that the 
close 0-cone around A(zo), that is 

{«eR d \{0}; *(t*,X(*b)) ^©}, 

is contained in C. Let r: C — * (0, 1) be the continuous projective function 
produced by Proposition [5]Tj and let tq be its infimum on the 0-cone around 
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X(zo). Then < tq < 1. Fix sequences (9 n ), (^n) an d (S n ) of strictly positive 
numbers such that 

co co 

V 6 n < 0, V e n < oo, lim 5 n = 0. 

n— >co 

n=0 n=0 

We will define inductively a sequence (z n ) of periodic points of ipc- As- 
sume that z n is already defined. Then we apply Proposition 15.11 using the 
numbers e n , n and 5 n to find another periodic point z n+ \ with the following 
properties: 

a) The vector A(z n+ i) belongs to C and satisfies 

< ||A(z n+1 )|| < r(A(z n )) ||A(2 n )|| and 4_(\(z n+1 ), \{z n )) < 6 n . 

b) There is a positive number K n < min(l, ||A(z n )||) such that the orbit of 
(z n+ i,s(z n+ i)) under Fip G e„-shadows the orbit of (z n ,s(z n )) during 
a proportion 1 — n n of the time. 

c) The orbit of (z n +i,s(z n+ i)) under F^g is <5 n -dense in ^ z x TM. 

This recursively defines the sequence (z n ). 

Let v n be the ^(^c-invariant measure supported on the orbit of (z n ,s(z n )). 
To complete the proof, we will show that the sequence (u n ) converges in the 
weak-star topology to a measure v with the desired properties. 

Observe that 

4-(K z n), A(jzo)) < Oo + ■ ■ ■ + n -i < ©• 
In particular r(A(z„)) > tq for every n, and therefore, by (jaj), 

I1A(%)|| ^ r n ||A(z )|| and K n < min(l, -r^ 1 1[ A(^ ) ||) • 

The latter implies that ]^[(1— n n ) > 0. Therefore all hypotheses of Lemma l2.ll 
are satisfied, and we conclude that the measure v = \\m.v n exists, is ergodic, 
and has support 

CO CO 

supp v = P) [J supp v n . 

n=0 m=n 

Since each supp v n is <5 n -dense, and S n — > 0, it follows that v has full support. 

Since X(z n ) — > 0, it follows from Proposition 13.71 that the the sequence 
of Furstenberg vectors A(V n ) also converges to zero. Since the Furstenberg 
vector is continuous with respect to the weak-star topology, we have that 
A(z^) = 0. This implies that the fibered Lyapunov exponents of v are zero 
(recall Example 13. 9p , concluding the proof of Theorem 14.11 □ 

6. Exploiting positive minimality 

The aim of this section is to prove Lemma 16.31 a simple but slightly 
technical consequence of positive minimality, which will be used in Section [9] 
in the proof of Proposition 15.11 

We begin with the following lemma: 

Lemma 6.1 (Go home). Let H = {ho, ■ ■ ■ , ^£-1} be a positively minimal 
set of homeomorphisms of a compact metric space N. For every nonempty 
open set U cz N there exists ko = ka(U) e N* such that for every x e N 
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there exists a word w of length at most ko on the alphabet {0, ...,£ — 1} such 
that h[ w ] (x) e U. 

Proof. Fix the set U. By positive minimality, for every x e N there is 
a word w(x) on the alphabet {0, ...,£— 1} such that hr w f x \] (x) e U. By 
continuity, there is a neighborhood V(x) of such that h[ w ^(V(x)) cz U. 
By compactness, we can cover N by finitely many sets V(xi). Let ko be the 
maximum of the lengths of the words w(xi). □ 

For the next lemma, recall from § 13.11 the distance on i 7 " x N and the 
cylinder notation. Let us also use the following notation for segments of 
orbits: f°' k \x) := {x, f{x),f 2 (x), / fc (x)}. 

Lemma 6.2 (Tour and go home). Let H = {ho, ... , be a positively 

minimal set of homeomorphisms of a compact metric space N . For every 
5 > and every nonempty open set U cz N, there exists k\ = k\{5, U) e N* 
such that for every x e N there exists a word w = soS\ . . . s^-i of length 
k ^ ki on the alphabet {0, ... ,i — 1} such that: 

a) for every oj e [; soS\ . . . Sfc_i], the segment of orbit ip^' k \u,x) is 5- 
dense in i 7 " x N; 

b) h [w] (x) e U. 

Proof. Let 5 and U be given. Choose a finite (£/2)-dense subset Y cz N. 
Let m e N be such that 2~ m ^ 5 and let W be the set of all words of 
length 2m + 1 on the alphabet {0, . . . ,£ — 1}. Enumerate the set Y x W 
as {(yi,Wi) ; 1 ^ i ^ r}. For each i e {1, . . . ,r}, let 5j be the open ball of 
center y, L and radius 5/2. Let be the initial subword of Wi of length m, 
and let Ui = (h^ w -^) (B.{). Define also U r+ \ = U. 

Let x e N be given. We apply Lemma 16.11 and find a word of length 
at most ko(Ui) such that fy^] sends x into U\. Inductively, assuming 
that words w[, w' i _ 1 (where i < r + 1) are already defined, we ap- 
ply Lemma UTTl and find a word w[ of length at most koiJJj) such that hr w n 
sends ^^...^^^(x) into Define 

w = w[wi . . . w' r w r w' r+1 . 

We can bound the length k of w independently of x. 

Property fb]) is obviously satisfied; let us check property (jaj). Assume 
that u) e [;sqSi • • . Sfc-i], where w = soS\ . . . Sfc-i- Fix any point (oj*,x*) e 
i 1, x N; we will show that a point in the segment of orbit (p^' k \co,x) is 
(5-close to (u*,x*). Write lu* = (s*) ne z- By the 5/2-denseness of Y and the 
definition of the set {(yi,Wi); 1 < i < r}, there exists i such that 

d(yi, x*) < 5/2 and Wi = s*_ m . . . s^ . 

Let ni be the length of the word w[wi . . . w'^Wi-iw^w^ ; sora^ rtj < k — m. 
Consider the iterate (x ni ,Lu ni ) = ip^(uj,x). Then we have: 

• x ni £ Sj, that is, d(x ni ,yi) < 5/2, and in particular d(x ni ,x*) < 5. 

• io ni e ls ... s ni -i; s Ui ... s fc _i] and in particular d(w ni , w*) ^ 2 _m «S 
5, because s ni — m . . . s ni -^ m = w% = •s_ m . . . s m . 

This shows that (u: ni ,x ni ) and (w*, x*) are 5-close, concluding the proof. □ 
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The following is an immediate corollary of Lemma 

Lemma 6.3 (Group tour and go home). Let H = {ho, ... , h^-i} be a pos- 
itively minimal set of homeomorphisms of a compact metric space N . For 
every 5 > and every nonempty open set U a N , there exist g = g(5, U) > 
and k\ = ki(5,U) e N* such that for every ball B a N of radius g, there 
exists a word w = sqS\ . . . s&_i on the alphabet {0, ...,£— 1} of length k < k\ 
such that: 

a) for every (lo, x) e [; so^i . . . Sfc-i] x B, the segment of orbit <p^' k ^ (to, x) 
is 5-dense in £ z x N; 

b) h [w] (B)czU. 

Proof. Use Lemma 16.21 and continuity. □ 

7. Exploiting maneuverability 

The next lemma says that if an induced IFS on the flag bundle satisfies 
the maneuverability condition, then we can select orbits whose derivatives 
in the upper triangular matrix form (|3.1|) have approximately prescribed 
diagonals. 

Lemma 7.1 (Products with prescribed diagonals). If G = {go, • • • ,9e-i} c 
Diff 1 (M) has the maneuverability property then there exists c > such that 
the following holds. For every rj > there is q e N* such that for all 
(x, f) e TM and every (xi, ■ ■ ■ , Xd) e [ — c i °] d there is a word w of length q 
on the alphabet {0, ...,£ — 1} such that 



- \og M^{Dg [w] {x)^) -x, 



< rj 



for all i = 1, . . . , d. 

Proof. Take C > such that, for all s e {0, . . . , I — 1} and x e M, 

e-° ^ WiDgsix))- 1 ]]- 1 ^ \\Dg s (x)\\ ^ e c . (7.1) 

Using continuity and compactness, we can make maneuverability uniform 
in the following way: there exists a constant c > such that for every 
(x,f) e TM and for every sequence of signs t = (ti,...,t^) e {—l,+l} d 
there is s e {0, ...,£ — 1} such that 

U log Mi^(Dg s (x)^) ^ c for each i. 

Notice that (as a consequence of (|3.2p ) the left hand side is at most C. 
Given r/ > 0, let q := [C/77]. 

Now let (x, f) e TM and (xi, • • • , Xd) e [~ c > c ] d be given. We inductively 
define the symbols sq, s%, . . . , s q -i forming the word w. The idea of the 
proof is simple: at each step we look at diagonal obtained so far, choose 
signs pointing towards the objective vector (xi, • • • , Xd)-, and apply uniform 
maneuverability to pass to the next step. 

Precisely, we choose the symbol sq so that for each i = l,...,d, the 
number := log Mii(Dg ao (x),f) has absolute value at least c and has 
the same sign as Xi (where we adopt the convention that the sign of 
is +1). Assume that sq> •••> s n _i were already defined. Let (x n ,f n ) : = 
(•^ff[s «i— 8n-i\)( x > f)- Then we choose the symbol s n such that for each 
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i = 1, . . . ,d, the number \\ n ^ := log Mi^(Dg Sn (x n ), f n ) has absolute value at 
least c and has the same sign as the number 



?(n) .. 



n 



■ X i ~ log M i , i (-D$ [ , oai ... Sn _ 1 ](aj) ) f) = n - Xi - 2 \ • 



i=o 



Let us prove that this sequence of symbols has the required properties. 
Let i e {1, . . . , d} be fixed. We will prove the following fact, which (in view 
of the definition of q) implies the lemma: 



f (n) 



^ C for each n e {1, . . . , q}. 

AO) 



(7.2) 



First we check the case n = 1. Since A^ and Xi have the same sign, we 
have 



Xi - \ 



(0) 



A 



(0) 



where in the last step we used (|7,ip . Next, assume that ()7.2[) holds for some 
n < q. Then 



? (n+l) 



^ + 6^ - AH 



6 (n) _ A (n) 



<5 



(n)\ 



A 



(n) 



(because and X\ ll> have the same sign) 



» 



/ I r( n ) I I \ ( n ) 
■max \6- '\,\X) 



i i A n ) i i \ ( n ) 
mm ( \bl '\, |A- 



3=c 



^ c. 

This proves fj7.2[) and the lemma. 



□ 



Remark 7.2. Estimate (|7.2|l resembles general results by Shapley, Folkman, and Starr 
on the approximation of convex hulls of a sum of sets by points of the sum; see |AHI 
p. 396ff]. 



8. Triangularity 

Estimating the size of products of matrices (and hence computing Lya- 
punov exponents) may be a difficult business. The task is much simpler if the 
matrices happen to be upper triangular: in that case the non-commutativity 
is tamed (see Proposition 18.51 and Lemma 18.61 below) . Working in the flag 
bundle has the advantage of making all derivatives upper triangular, in a 
sense that will be made precise. 

8.1. Linearly induced map between flag manifolds. We continue the 
discussion from § 13.31 Here we will give geometrical information about 
diffeomorphisms J-L: J-E — * TE' induced by linear maps L: E —* E'. 

Fix an integer d ^ 2. Recall that the orthonormal group 0(d) is a compact 
manifold of dimension d(d— 1)/2, whose tangent space at the identity matrix 
is the vector space so(d) of antisymmetric matrices. For each with 
1 < j < i < d, let Xij be the d x d matrix such that its (i, j)-entry is 1, 
its (j, i)-entry is —1, and all other entries are zero. Then (^ij)i<cj<i^d is a 
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basis of 50 (d). For reasons that will become apparent later, we order this 
basis as follows: 

{x<i,i ; ^Q-1,1 , ; > ^Q-1,2 > ^Q,3 ; • ■ • ; -^2,1 , -^3,2 > • • • , x^d-x) ■ 

(8.1) 

We call this the canonical basis or canonical frame of 00(d). Pushing forward 
by right translations, we extend this to a frame field on O(ci), called the 
canonical frame field. We take on 0(d) the Riemannian metric for which 
the canonical frames are orthonormalO 

Now let E be a real vector space of dimension d, endowed with an in- 
ner product. Given any ordered flag fo e TE, recall that 0(fo) represents 
the ordered orthonormal basis that represents fo- We define a bijection 
Lf : TE — > 0(d) as follows: Of (f) is the matrix of the basis 0(f) with re- 
spect to the basis 0(fo)- Notice that given another flag fi, the following 
diagram commutes: 



TE — 2-> 0(d) 

right translation by (.^(fo) 

0(d) 



Since right translations are diffeomorphisms, we can pull-back under any 
the differentiable structure of 0(d) and obtain a well-defined differentiable 
structure of TE. (This makes more precise the explanation given in § 13.31 ) 
Analogously, right translations preserve the canonical frame field on 0(d), 
we can pull it back under any ts and obtain a well-defined frame field on 
TE that we call canonical. We endow TE with the Riemannian metric that 
makes these frames orthonormal. 

Let L : E — > E' be an isomorphism between real vector spaces of dimen- 
sion d. Endow E and E' with inner products and consider on TE and TE' 
the associated canonical frame fields. For any f e TE, let T(L, f) denote the 
matrix of the derivative of the map TL: TE — > TE' with respect to the 
frames at the points f and (TL)tf). 

The following result is probably known, but we weren't able to find a 
reference: 

Proposition 8.1. The matrix T(L,f) is upper triangular. The entries in 
its diagonal form the list (with repetitions according to multiplicity): 

MiA^lH w here 1 ^ j < i < d. (8.2) 



This metric is obviously right-invariant. Actually, it is also left-invariant. Indeed, a 
calculation shows that (X, V) = —tvXY/2 for X, Y e so(d), which is invariant under 
the adjoint action of the group, and therefore can be uniquely extended to a bi-invariant 
Riemannian metric. Another remark: this inner product is the Killing form divided by 
-2(d-2) (if d> 2). 
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Proof. Fix any f e TE and let f = TL(f). Let $ = be the diffeomor- 
phism that makes the following diagram commute: 

TE — 0(d) 

JFL 

TE' 0(d) 

Notice that $ fixes the identity matrix, and that T(L, f) coincides with the 
matrix of D<i>(Id) with respect to the canonical basis (|8.ip of so (d). 

Let R = M(L, f). If Q e 0(d) then $(Q) is the unique matrix Q e 0(d) 
such that RQ = QR for some upper triangular matrix Q with positive 
diagonal entries Q 

Given X e so(d), let us compute Y := D&(ld)(X), Take a differentiable 
curve Q[t) such that Q(0) = Id and Q'(0) = X. Let Q(t) = $(Q(t)); 
so y = Q'(0). Write i?Q(i) = Q(t)R(t), where i?(t) is upper triangular 
with positive diagonal entries. Differentiating this relation at t = 0, and 
using that Q(0) = Id and R(0) = R, we obtain RX = YR + R'(0). In 
particular, RXR^ 1 — Y is upper triangular. It follows that Y is the unique 
antisymmetric matrix whose under-diagonal part coincides with the under- 
diagonal part of RXR^ 1 . More explicitly, write R = (r^), R^ 1 = (s^), 
X = (xij), Y = (yij); then 

Consider the matrix T(L,f) of -D<3?(Id) with respect to the canonical basis 
{-Xjj}i-gj<j<£d of so(d); its (k,£))-entry is ri^sij, which vanishes unless 

k ^ i > j ^ I. In particular, this entry vanishes if i — j > k — t. Under 
the chosen ordering (|8.ip of the canonical basis {Xij}, the sequence i — j is 
nonincreasing. Therefore T(L, f) is an upper triangular matrix. What are 
its diagonal entries? The (i, j))-entry is raSjj = ru/rjj. □ 

Let us now consider non-oriented flags. Let H be the subgroup of 0(d) 
formed by the matrices 

:1 \ 

(8.3) 

±v 

Take any fo £ TE. Then there is a bijection [u ] such that the following 
diagram commutes: 

TE ' ,a > 0(d) 

disorientation map coset projection 

TE 0(d)/H 
IHol 

The adjoint action of H does not preserve the canonical frame on so(d), but 
each vector in the frame is either preserved or multiplied by — 1 , so the action 
preserves an "up-to-sign frame" . We push it forward by right translations 



^Those familiar with the QR algorithm will recognize this equation; see Remark 18.31 
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and obtain a field of up-to-sign frames on 0(d)/ H, which is then pulled 
back to a well-defined field of up-to-sign frames on TE. There is are unique 
Riemannian metrics that make these up-to-sign frames orthonormal. 

Now consider the diffeomorphism TL: TE — > TE' induced by a liner 
isomorphism L: E —* E'. Let T(L,f) denote the up-to-sign matrix of the 
derivative of the map TL with respect to the up-to-sign frames at the points 
f and (TL)(f). Notice that the diagonal entries are well-defined. It follows 
from Proposition 18.11 that this "matrix" is upper-triangular and that its 
diagonal entries are the numbers (|8.2p . 

As a consequence, we have the following facf| 

Corollary 8.2 (Stable flag). Suppose that L: E —* E is a linear isomor- 
phism whose eigenvalues have distinct moduli and are ordered as |Ai| > • • • > 
\Xd\- Consider the flag s = (Si) e TE where Si is spanned by eigenvectors 
corresponding to the first i eigenvalues. Then s is a hyperbolic attracting 
fixed point of TL. 

Remark 8.3. The QR algorithm is the most widely used numerical method to compute 
the eigenvalues of a matrix Ao e GL(d, R) (see [Wal p. 356]). It runs as follows: starting 
with n = 0, compute the QR decomposition of A n , say, A n = Q n Rn, let A n+ i := R n Qn, 
increment n, and repeat. Let us interpret the sequence of matrices A n produced by the 
algorithm in terms of the diffeomorphism TAq : J-W 1 — ► J-W 1 . If fo is the canonical flag of 
R™ then A n is the matrix of Ao with respect to an orthonormal basis that represents the 
flag f n := (J r Ao)"(fo). If the eigenvalues of Ao have different moduli then the sequence 
(f n ) converges. (Actually J-Ao is a Morse-Smale diffeomorphism whose periodic points 
are fixed: see [SV| .) It follows that the sequence (A n ) converges to upper triangular 
form. In particular, if n is large then the diagonal entries of A n give approximations 
to the eigenvalues of Ao- (In practice, the algorithm is modified in order to accelerate 
convergence and reduce computational cost.) 

8.2. Geometry of the flag bundles. Now consider a compact connected 
manifold M. We will discuss in more detail the flag bundles TM and TM, 
defined in Example 13.61 

The tangent space of the flag manifold TM at a point £ = (x, f) e TM 
has a canonical subspace called the vertical subspace, denoted by Vert(£), 
which is the tangent space of the fiber (TM) X = T(T X M) at £. 

Now fix a Riemannian metric on M. Then we can define the horizontal 
subspace, denoted Horiz(£), as follows: for each smooth curve starting at the 
point x, consider the parallel transport of the flag f, which gives a smooth 
curve in the manifold TM; consider the initial velocity w e T^(TM) of the 
curve. Then Horiz(^) consists of all vectors w obtained in this form^ The 
tangent space of TM at £ splits as 

(TM) = Vert(0 © Horiz(£) . (8.4) 

If 7r: TM — > M is the projection, then Vert(£) is the kernel of the derivative 
Dir(£), and the restriction of to Horiz(£) is an isomorphism onto T X M. 

Since Vert(£) = T^(T(T X M)), there is a well-defined canonical frame on 
Vert(£) (see the previous subsection). On the other hand, there is a natural 

^Similar results are obtained in |SV| : see Lemma 4. 

^We thank Carlos Tomei for telling us about the QR algorithm. 

-^This field of horizontal subspaces is actually an Ehresmann connection on the prin- 
cipal bundle TM. 
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frame on Horiz(£), namely, the unique frame sent by -Dvr(^) to the frame 
0(f) of T X M. By concatenating these two frames (in the same order as in 
(|8.4p ). we obtain a frame of T(.(TM), which will called canonical. So we 
have defined a canonical field of frames on TM. We endow TM with the 
Riemannian metric that makes these frames orthonormal. 

Suppose that g: M — > M is a C 2 diffeomorphism. Then g induces a C 1 
diffeomorphism Tg: TM — > TM. Take £ = (x,f) e TM and consider the 
derivative D(Tg)(£); expressing it as a matrix with respect to the canonical 
frames, we obtain: 



i.5) 



T(Dg(x),f) 


* 





M(Dg(x),f) 



where M and T are the matrices defined in §§ 13.31 and 18.11 respectively. 
Recalling Proposition 18.11 we see that the matrix (|8.5p is upper triangular, 
and the entries in its diagonal are: 

Mi^Dgix) f) ^ M k k (Dg(x),f) (where 1 < j < i < d and 1 < k < d). 
M jtj {Dg{x),f) 

(8.6) 

The case of non-oriented flags is analogous. There is a canonical field 
of "up-to-sign frames" on TM. Given a diffeomorphism g and a point 
£ = (x,f) e TM the entries of the matrix (|8.5|) which represents D(Tg)(£); 
are defined up to sign, while the diagonal entries are well-defined. 

Remark 8.4. The triangularity property seem above can be summarized abstractly as 
follows: The fiber bundle JF(fM) — > TM has a special section which is invariant for under 
T(Tg), for any g 6 Diff 2 (M). 

8.3. The Lyapunov exponents in the flag bundle. Using the descrip- 
tion obtained in § 18.11 for the derivatives of linearly-induced maps on flag 
manifolds, the proof of Proposition 13.81 will be reduced to the following stan- 
dard result: 

Proposition 8.5 (Lyapunov exponents of triangular cocycles). LetT: X — > 
X be a continuous transformation of a compact metric space, and let \x be an 
ergodic invariant measure for T. Suppose A: X — > GL(d, R) is a continuous 
map that takes values on upper-triangular matrices. Consider the morphism 
S(x, v) = (T(x), A(x) ■ v) of the trivial vector bundle V = X x R d . Then the 
Lyapunov exponents of S with respect to \x, repeated according to multiplicity, 
are the numbers 

\og\au{x)\d^{x), i = 1,2, ... ,d, 

Jx 

where aa(x) are the diagonal entries of the matrix A(x). 

Proof. See Lemma 6.2 in |JPSj (as mentioned there, the argument applies 
to any triangular cocycle over a compact metric space) □ 



11 As we mentioned in Remark 13.51 Oseledets [Os| reduced the proof of his theorem to 
the triangular case. 
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Proof of Proposition \3.8[ We fix a continuous map T : X — > X of a compact 
metric space X, a vector bundle V of rank d over X endowed with a Rie- 
mannian metric, and a vector bundle morphism S : V — ► U over T. that is 
invertible in each fiber. 

First we will prove the corresponding statement of Proposition 13.81 for 
oriented flags. Let it: TV — > X be the bundle projection. Consider the 
vector bundle W over .FV whose fiber W% over £ e .FV is the tangent 
space of the flag manifold T(V W ^) at £. Using the canonical frame field 
explained in § I8.1| this vector bundle can be trivialized as W = {TV) x 
]^d(d-l)/2_ derivative Q f jrg . — > induces a vector bundle auto- 
morphism £/: W — » W, which under the trivializing coordinates has a gener- 
ator A: X ^> GL(d(d — l)/2, M) taking values on upper triangular matrices, 
with diagonals given by expressions as (|8,2p . Applying Proposition 18.51 the 
desired result follows. 

The case of non-oriented flags follows easily from the oriented case and 
the following observation: any TS- invariant ergodic probability on TV can 
be lifted to a FS'-invariant ergodic probability on TV. □ 

8.4. Products of triangular matrices. Proposition 18 . 5 1 indicates that off- 
diagonal entries of "random" products of triangular matrices are dominated 
by the diagonals. We will also need the following simple deterministic version 
of this fact: 

Lemma 8.6 (Products of triangular matrices). Given numbers d e N* , 
C > 1, A 6 M, and r] > 0, there exists iVeN* with the following property: 
If R{0), R(l), ■ ■ - is a sequence of upper triangular matrices whose entries 
satisfy the bounds 

\Ri,j(n)\^C, 
C- 1 ^ \R i)i (n)\^e x . 

Then, for every n ^ N , 

\\R(n - 1) ■ ■ ■ R(0)\\ ^e {x+r ' )n . 

Proof. Let P(n) = R(n — 1) ■ ■ ■ R(0). For i < j, the («,j)-entry of this matrix 
is given by 

R i,j( n ) = ^ R j n ,j n -i( n -I)""" %,ji(l)%,jo( )> 
where the sum is taken over all non-increasing sequences 

j = jo > h > ■ ■ ■ > 3n = i • (8-7) 

Fix one of those sequences. Let m be the number of strict inequalities that 
appear in (|8.7p . Then 

\R^ n -An -!)••• flWl)%jb(0)l < C m e x ^ < C 2m e Xn . 
Using that m ^ d — 1, and summing over all sequences (|8.7p . we obtain 

\Pi,j{n)\ ^C 2 ^(. 

Since these binomial coefficients are polynomial functions of n, the lemma 
follows. □ 
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9. Improving a periodic orbit 



In this section we prove Proposition [57TJ A very rough outline of the proof 
can be found in § 12. 4( the basic notation can be found in Figure [2j Let us 
give some extra informal explanations before the actual proof: 

• The matrices in (|8.5p that represent the derivatives are upper-triangular; 
to determine the Lyapunov exponents of the new periodic orbit we 
only need to know the matrix diagonals. In particular, since the "tour 
and go home" proportion of the orbit will be much smaller than the 
rest, it will be negligible for the estimation of Lyapunov exponents. 

• Nevertheless, we still will need to estimate norms of derivatives, since 
we will want to fit images of balls inside balls (recall § 12. 4p . Lemma 
18.61 allows us to basically disregard the off-diagonal elements. It is 
important to apply Lemma 18.61 only after multiplying together the 
derivatives along each segment of orbit provided by Lemma 17.11 be- 
cause then the diagonal is controlled. 

• Let A = (Aj) be the Lyapunov vector of the given periodic orbit. 
Let (Aj) denote the (still to be determined) new exponents, and let 
(Xi) be the exponents along the correcting phase (corresponding to 
fi2 in § 12. 4p . So Aj ^ (1 — Ko)Aj + KoXii where kq is the (still to be 
determined) approximate proportion of the correcting phase. We want 
the vectors (Aj) and (Aj) to form a small angle; so we take Xi = — °Aj, 
for some proportionality factor a > 0. The largest correcting exponent 
we can take is the number c given by Lemma 17.11 We take Xd = c, 
and so we determine a = c/|Ad|. 

• Let 7 = 7(A) be the least gap in the sequence > Ai > • • • > Ad, that 



It follows from the description of derivatives from (|8,2p that the maxi- 
mum expansion exponent (on J-M) around the original orbit is —7(A). 
Analogously, the maximum expansion exponent along the correcting 
phase is Xd = c. Since we want the ball B2 to have (much) smaller 
radius than Bq, it is necessary that (1 — Kq)(— 7) + Kqc < 0, that is, 
K o < 7/(7 + c). We choose 



is 



7(A) := min { - Ai, Ai - A 2 , A 2 - A3, . . . , \ d -i - \ d ] . 



(9.1) 



7 




~ (1 — kq) + Ko(—a) < 1 — ano = 1 — 




We choose r as something bigger than the right-hand side, e.g.: 




(9.2) 



This is a continuous projective function, as required. 



Now we give the formal proof: 
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Proof of Proposition \5.1\ Suppose the set G = {go, ■ ■ ■ ,g£-i} Diff 2 (M) 
satisfies the assumptions (jaj) , (Jb]) and (jcj) of Theorem 14.11 Fix constants 
C > c > 0, where C satisfies (|7.ip and c is given by Lemma 17.11 For 
any A e C, let 7(A) be the "gap" defined by (|9.ip . Define the function 
r: C — (0,1) by flgj]) - 

Now fix a periodic point 2 of <£>g with A(z) e C and constants 0, e, 5 > 0. 
For simplicity, write (Ai, . . . , A^) = A = X(z) and 7 = 7(A). Let p be the 
minimal period of z; so z = (w^jX ) where w is a word of length p and 
x° e M. Let f° = s(z) and £ = (»°, f°) «= J"M. By definition, 

X t = hog M iti (D g [w] (x°), f) . (9.3) 

Let ?y > be a very small number; we will see along the proof how small 
it needs to be. Of course, each smallness condition that will appear must 
involve only the objects that defined up to this point. 

Let no £ N* be such that 

2- pn ° < e. (9.4) 

To simplify notation, let h s = Fg s for each letter s = 0, ...,£ — 1, and so 
h[w] — ^9\w] f° r each word on this alphabet. 

If £ e TM and r > 0, let B(^,r) cz TM denote the ball of center £ and 
radius r, with respect to the Riemannian norm on TM explained in § 18.21 

Claim 9.1. There exist g > and n\ e N* such that: 

£ e 0), j>rn => ||£>/i K] (£)|| < exp [(-7 + 3 V )pj] . (9.5) 
In particular, 

h[^](%fi)) cB fe?)- ( 9 - 6 ) 
Proof of the claim. The map hr^n has £0 as an attracting fixed point. Re- 
calling (|8.6p . we see that the moduli of the eigenvalues of Dhr w ](£o) are the 
numbers 

e XkP and e ^ Xj)p where 1< k < d and 1< j < i < d. 

In particular, the spectral radius of D hr w ](£o) is e~ 7P . Therefore there is 
jo £ N* such that 

\\ D h[ w j ](to)\\ < exp [(-7 + ry>j ]- 
By continuity of -D/ijy] , there is > such that 

£e5(£o,p) => \Dh {wja] (0\ < exp [(-7 + 2^0]. 

The right-hand side is less than 1 (because 77 is very small); in particular, 
/ir^o] maps B(£q,q) into itself. Let C\ := supj- M || ^ 1- It follows 

from submultiplicativity of norms that for every j ^ jo and £ e 5, we have 

< Cr Job/joJ exp [(-7 + 2 V )p JO [j/jo\] 

< Cf - 1 exp [(-7 + 2?7)p(j - jo + 1)] • 

For sufficiently large j, the right-hand side is less than exp [(—7 + 3r?)pj], 
as we wanted to show. □ 
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By continuity, we can reduce g so that it has the following additional 
properties: 

h[ti](B(£ , g)) cz B(h[^((, ),e) for any word w of length «c pn x . (9.7) 



and 



Ma (Dqi w i(x),f) 

e-"< M y n [ o 1 <e" V(x,f)eBfa,Q), Vi = l,...,d. (9.8) 
Ma {Dg [w] {x°),f) 

Define 

Xi := TTT ' ( 9 - 9 ) 

Notice that the vectors (xi) an d (Ai) are collinear, and that 

< Xi < X2 < ■ ■ ■ < Xd = c. (9.10) 

Using Lemma 17.11 we find q* e N* associated to the precision r/. We 
inductively define a sequence w* of words of length q* as follows: Assume 
Wq, were already defined. Let £* = (x*,f*) = h [w j._ i ... w ^ ). 

Since \xi\ ^ c, we can apply Lemma 17. II and select a word w* of length g* 
such that 



ilogM M (z?g K] (x*),^ 



<r? for all * = l,...,d (9.11) 



For any j, consider the (up-to-sign) matrix of Dh[ w with respect to 
the canonical frames, as explained in § 18.21 The diagonal entries are well- 
defined. By (|8.5p . and using (|9.1ip and (|9.10p . we see that all these diagonal 
entries are less than e^ c+2v ^ q . We apply Lemma 18.61 and find JVeN* such 
that 

||^^[«,>* +1 ...«,* +iV _ 1 ](e;)|| < exp [(c + &i)q*N] for each j > 0. (9.12) 

Let us concatenate the words Wq, w*, ... in blocks of iV words, thus 
forming a sequence Wo, Wi, . . . of words of length q := q*N: 

w%... w* N ... w^ N _ x w% N . . . u;| Ar _ 1 . . . 



Wq Uli W2 

So (I9TTT]) gives 



- log ( K Dg [wNj] (x% j ),f Nj ^j 



Xi 



<r) for alH = l,...,d. (9.13) 



Also, defining £j := £jy ■, (|9.12p gives 

II^^KlfeOl < exp [(c + 3r/)g] for each j ^ . (9.14) 

We apply Lemma [6.31 to the set U = B(£o,g) and find numbers g' > 
and k\ e N with the following properties: For every ball B' cz TM of radius 
g', there exists a word w' = sqS\ . . . s^-i of length k ^ ki such that: 

for every (u, x) e [; s si • • • ffc-il x B', j ^ 

the segment of orbit (w, x) is <5-dense in £ z x .FM J 

and 

(9.16) 
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Using that the maps in G are C 2 , we reduce g' if necessary so that it has 
the following additional property: if £' = (x',f) and £" = (x",f) e TM are 
^'-close then for any word w of length q, 



< 



< e'' 



\\Dhw(0 

Ma (gg^x^f) 
M u (Dg M (x"),f") 



< e v for each i = 1, . . . , d. 



Define 



k :-- 



J_ 
2C 



-P := (1 - «o)(~7) + K oc 
Since c and 7 are less than C, we have 

7 + c 



(9.17) 
(9.18) 

(9.19) 
(9.20) 



P 



1 



2C 



7 > 0. 



Now we choose large integers n, m with the following properties: 



n ^ n\ , 
qm 



pn + qm 
max(p, no, ki^ 



< k 



o cxp 



pn + qm 

P 



< 77. 



(pn + gm) 



< g . 



(9.21) 
(9.22) 

(9.23) 

(9.24) 



Let 



■- 



gexp [(—7 + 3rj)pn] exp [(c + 4r/)gj] , for j = 0, 1, . . . , m. 



(9.25) 



It follows from (ROD and (J93]) that 

Claim 9.2. < g' for each j = 0, 1, . . . , m. 

Before proving this claim, notice that together with (|9.14p and ()9.17f) . it 
implies that 

Vi]( B &' r i)) c B (Vi](^)' e(C+4 " )ffr v) = B(^+i,r i+ i) . (9.26) 
Proof of the Claim [97B . Since ro < n < • • • < r m , we only need to estimate 
r m . It follows from the second inequality in ()9.22j) that 

(1 - ko)(-7) + K c+8r])(pn + qm)] . 



r m sC pexp 



So, imposing rj < /3/14 (which is allowed), the claim follows from (|9.24|) . □ 

Let B' := B(£ m , g') and find a corresponding word w' = sqS\ . . . s^-i of 
length k < k\ with the properties "group tour" (|9.15p and "go home" f|9. 16|) . 
Consider the following word of length pn + qm + k: 



w = w wq ■ ■ ■ W m -lW 
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It follows from properties (19T251) . flP6|) . and ([9716]) that 

^(£(£0,0)) cflfej). 

So has a fixed point £ = (cc, f) inside B(^q, g). In particular, z := (ttj 00 , x) 
is a periodic point for <y9c, with period pn + qm + k. 

This concludes the construction of the "improved" periodic orbit. The 
rest of the proof consists of checking that this orbit has the desired properties 
fe), ®, ©• 

Verifying property fa)]. Consider the (periodic) orbit of (z, f) under -7-Vg : 
(^'(^ 00 ),%,f i ) := (rvaYiw" 3 ,^}), where j e Z. 

, Ad) . For each i = 



We must estimate the Lyapunov vector X(z) = (Ai 
1, . . . , d, we have 



A; 



where 



logM^(£>ff [t5] (x),f) 
pn + qm + k 



pn + qm + k 



n-l 



m— 1 



2 



2 (II), 

3=0 



(III) 



(I)i = l °sMii(Dg [w] (x jn ),~f jn ) , 
{11) j = log M ii (Dg [ 

(III) = log Mu(Dg[ w q(x pn+qm ) ffpn+qm) ■ 

We have 

m, 

(by <|23J and (|Q|> ). 
(by (ED and (|S1B)> ). 
(by CZU). 

Using these estimates together with (|9.22[) , (|9.23p , we obtain 







rj 






(II); 


Xi 


< 477 




(III) 


< C 




fc 



pn 



A: 



(HI) 



pn + qm + k pn pn + qm + k qm pn + qm + k 

(9.27) 



l-K0+O(7j) \i+0(r)) K +O(r)) Xi+0(v) 

(1 - K )Xi + K Xi + 0(rj). 



We have 

Aj-i - Aj = (1 - «o)(Ai_i - Aj) + « (xi-i - Xi) + 0(rj) 

> (1 - k ) 7 - k c + 0(r?) ^ /3 + 0(77) > 0/2 > 0, 

taking 77 small enough. A similar calculation gives — Ai > /3/2 > 0. In 
particular, (Ai) belongs to the cone C, as required. Moreover, using (|9,19p . 



(1 - K )Xi + KQXi > Xi + KQXi 



j g 7 
2C ' I A d I 



A,. 
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The quantity between square brackets is positive and strictly less than the 
number r(A) defined in (j9.2|) : therefore, taking r\ small, (|9.27|) guarantees 
that 

| Ai| < r(A)|Ai| . 

This gives the desired norm inequality in (|5,1|) . Notice that the vector (Aj) 
is not too close to zero; indeed, |Aj| ^ (3/2. So, taking n small enough, the 
angle inequality in (|5,ip follows from (|9,27p and the fact that the vectors 
(Xi) and (Aj) are collinear. We have checked part (jaj) of the proposition. 

Verifying property Write the original periodic orbit in ^ x TM as 

(^V°),x°,f°) := (^ G yKV°,f°), where j e Z. 

Since (xq, fo) is inside the ball B(S,q, g), by the invariance condition (|9.6p the 
points (xj pni , f j pni ) with j = 0, l,...,n/ni are also inside the ball. So, it 
follows from (|9.7|) that 

d((xj,fj), (5°,f°)) < e for all j with ^ j ^ pn. 

So it follows from (|9.4|) that 

<i((cj' J '(tZ; G0 ),x i ,f i ), {a j (w co ),x° j ,f° j )) < e for all j with n sS j ^ pn - n . 

Therefore the orbit of (w 00 , x, f) e-shadows the orbit of (w 00 , x°, f ) during a 
proportion 

pn — 2no — p 
pn + qm + k 

of the time. It follows from (|9.22p and (|9.23p (taking 77 small) that this 
proportion is greater than 1 — 2ko- So let k := 2hq = 7/C. Notice that 
7 < I Ad I ^ || A ||, so k < max(l, ||A||), as required. We have checked part fb]) 
of the proposition. 

Verifying property (£c]). Since for j = np + qm, the point [a 3 (w 00 ), Xj, fj) 
belongs to [; sqSi . . . Sk-i} x B 1 ; therefore property ()9.15p assures that the 
first k iterates of this point form a <5-dense subset of £ z x TM. We have 
checked the last part of Proposition 15.11 The proof is completed. □ 

Remark 9.3. As already mentioned in Remark 14.21 our proof uses C 2 regularity; the 
precise places where we need it are H9.5[) and (|9.17[) . (Apart from that, we will need C 2 
regularity again in Section flOT ) 

10. Construction of the open set of IFS's 

The aim of this section is to show the existence of iterated function sys- 
tems that C 2 -robustly satisfy the hypotheses of Theorem I4.lt i- e -! to prove 
the following: 

Proposition 10.1. Let M be a compact connected manifold. There is i e N* 
and a nonempty open set Go c (Diff 2 (M)) e such that every G e Go satisfies 
conditions (|aj) ; fb]) and (jcj) of Theorem \4- 1\ 

To begin, notice that if G = (g , • • • , ge Q -i), Gi = (g to ,. . . , &?o+^-i) and 
G2 = {9to+h> ■ ■ ■ ) dio+ii+k-i) respectively satisfy conditions (jaj), ([b]) and 
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(jcj), then G = (go, . . . ,ge-i) with £ = £q + £\ + £2 satisfies all three condi- 
tions. Therefore, to prove Proposition 110.11 one can prove independently 
the existence of open sets satisfying each of the three conditions. 

Condition (jcj) is trivially nonempty and C 2 -open (actually C 1 -open). 

Proof that the maneuverability condition ([b]) is nonempty and open. This is 
an easy compactness argument, but let us spell out the details for the 
reader's convenience. 

Let t =(ti,... , t d ) e {-1, +l} d , where d = dimM. For every (x, f) e TM 
there is g e DifF 2 (M) such that 

ti logMi t i(Dg(x),f) > for each i. 

By continuity, it follows that there is a neighborhood U of (x, f) in TM and 
a neighborhood V of g in Diff 1 (M) such that such that if (x',f) e U and 
g' e V then 

U logM i> i(Dgf(x'),f) > for each i. 
By compactness, we can extract a finite subcover of TM formed by neighbor- 
hoods of the type U, and keep the associated C 2 -difFeomorphisms. Repeat 
the same procedure for each t = (t\, . . . ,td) e {—1, +1}^ and collect all dif- 
feomorphisms. This shows that Condition (jbj) is nonempty and C 2 -open 
(actually C 1 -open). □ 

In order to deal with the positive minimality condition (jaj), we start by 
proving the following criterion: 

Lemma 10.2 (Minimality criterion). Let N be a compact connected Rie- 
mannian manifold and let H cz Homeo(iV). Assume that there exists a finite 
open cover {Vi} of N with the following properties: 

• For every i there exists a map hi e (H^) whose restriction to h^ 1 ^) 
is a (uniform) contraction. 

• The cover {Vi} has a Lebesgue number 8 such that the orbit of every 
point x e N is 5-dense in N . 

Then the IFS generated by H is positively minimal. 

Proof. Since the cover {Vi} is finite, there exists a with < a < 1 such that 
each restriction h^h^iVi) is an a-contr action. 

Claim 10.3. If y e N, r > 0, and B(y,r) cz V then h i (B(hT l (y), a - 1 r)) cz 
B(y,r). 

Proof of the claim. Since /ij|/i^~ 1 (Vi) is a (uniform) contraction, we have 

yeV h i (B{hr 1 {y), a - l r))czB(y,r)^{M\V). 

Since the ball B(h^ l (y), a~ l r) is connected^ 2 ], the claim follows. □ 

Now fix any point x £ N, and assume the orbit of x is e-dense for some 
e ^ S. For any y e N, we can find some Vi containing B(y,ae). By the 
e-denseness of the orbit of x, there is h e (H) such that h(x) e B(h^ 1 (y),e). 
It follows from Claim [10731 that /ij 0/1(2;) e B(y,ae). Since y is arbitrary, this 



Here we use that N is a connected Riemannian manifold (and not only a metric 
space) . 
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shows that the orbit of x is a£-dense. By induction, this orbit is a™e-dense 
for any n > 0; so it is dense, as we wanted to show. □ 

If H is a finite set of diffeomorphisms of N satisfying the assumptions of 
Lemma 110.21 then these assumptions are also satisfied for sufficiently small 
C 1 -perturbations of the elements of H. In other words, the hypotheses of 
Lemma 110.21 are C 1 -robustO 

Therefore, to show that the positive minimality condition (jaj) has non- 
empty interior, we are reduced to show the following: 

Lemma 10.4. Given any compact connected manifold M, there is £ e N* 
and go, ... , gi-\ £ Diff 2 (M) such that the induced diffeomorphisms J- go, ■ ■ ■ , 
Tgn-\ £ Diff 1 (J r /V) satisfy the hypotheses of Lemma \10.2\ 

Proof. This is another easy compactness argument. 

For any x £ M and any flag f at x, there is a diffeomorphism g e Diff 2 (M) 
such that x is a hyperbolic attracting fixed point of g such that the eigen- 
values of Dg(y) have different moduli, and moreover f is the stable flag of 
g at x. Then (x, f) is a hyperbolic attracting fixed point of Tg, and in par- 
ticular there is a open neighborhood U {x, f ) on which Tg induces a uniform 
contraction. Denote V(x,f) = (Tg)(U(x,f)). The sets V(x, f) form an open 
cover of TM , so that one can extract a finite subcover Vo, . . . , Ve -i- Let 
90-, ■ ■ ■ ! 9i -i b e the corresponding diffeomorphisms as above. 

Given two points (x, f), (x',f) £ JFM, it follows from the connectedness of 
M that there is g e Diff 2 (M) such that J~g(x, f) = (x',f). A simple compact- 
ness argument shows that there exist i\ and g£ , . . . , gi +i x -i £ Diff 2 (M) 
such that for every (x, f) e TM, the set {Tge (x,f),... , Tge 0+ £ 1 -i(x, f)} is 
(5-dense in TM, where 5 is a Lebesgue number of the cover {Vo, . . . , Vg -i}- 

Denote £ = £ + £i. Now the action of H = {Tg , . . . Tgi-i) on N = TM 
satisfies all the hypotheses of Lemma ll0.2l which allows us to conclude. □ 

This completes the proof of Proposition 110.11 as explained in Section U 
the main Theorems [1] and [3] follow. 

Remark 10.5. It is possible to adapt the proof of Theorem [3] for the oriented flag bundle 
TM, provided that the manifold M is non-orientable (basically because TM is then 
connected). However, if M is orientable, then the corresponding version of Theorem is 
false. For example, since every diffeomorphism of M = CP 2 preserves orientation (see 
[Hi! p. 140]), the induced action on TM fixes each of the two connected components, and 
hence no 1-step skew-product Tipa can be transitive. 

11. Positive entropy 

Proof of Theorem^ Let us say that an IFS G = (g , . . . , ge-i) £ (Diff^M)) 2 
has the bi-maneuverability property if £ is even and both IFS's 

G = (go,---,ge/2-i) and Gi = (g £/2 ,...,g£-i). (11.1) 

have the maneuverability property. 

The set V c (Diff 1 (M))^ of the IFS's with the bi-maneuverability prop- 
erty is nonempty and open, provided £ is even and large enough; this follows 

^Using this, it is easy to establish the existence of C 1 -robustly positively minimal 
finitely generated IFS's on any compact connected manifold. More interestingly, Hom- 
burg [Hoi shows that two generators suffice. 
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immediately from the analogous statements for maneuverability that we 
proved in Section [TUJ We will prove that the set U satisfies the conclusions 
of the theorem. 

Fix G e V. Fix any (x , f ) e M x TM. For any 9 = (0 n )„ e {0, 1} Z = 2 Z , 
we will define a sequence = (u) n (6))n £ First we define the positive 
part of the sequence: Assuming by induction that uio(9), . .., 0J n -\{9) e 
{0, ...,£— 1} were already defined, define 

(x„((9),f n (6»)) = J r 5K_ 1 (e)...o;o(e)](^o,fo)- 

By the bi-maneuverability property, we can choose a symbol ui n (9) satisfying 
the following properties: 

• for each i e {l,...,d}, the number logM it i(Dg Un ^(x n (d)),f n (6)) is 
negative if log M^Dg^ ... wo (g)] (x ), fo) is positive and positive 
otherwise. 

• w n (0) < £/2 if and only if 6> n = 0. 

This defines the positive part of the sequence ui(6). The negative part is 
defined analogously, using the inverse maps. 
The construction implies that 

|logM iii (I)^[ Wm ( 9 ) Wm _ 1 ( fl ).. >WB ( 9 )](x n (6>) ) f ft (e)))| < 2C, for all m ^ n in Z, 

where C is a constant with property (|7,ip . 

Define the following compact subset of £ z x .FM : 

A G := closure of { (a m {co(9)),x m {9),f m {9)); «e2 z , meZ 

Let Ac be the projection of A G in ^ z x M. 
By continuity, we have 

||M iji ((I} 5K _ 1 ... Wo] (x 5 f)))|| sc C, for all (w, x, f) e A G , n 5* 0, i e {1, . . . , d}. 

Let us check that Aq has the zero exponents property (jaj) . Let \x be an 
ergodic (^-invariant measure whose support is contained in Aq. Let v be 
a lift of that is ergodic for TtpG- It follows from the Ergodic Theorem 
that the Furtenberg vector A(u) = (Ai , . . . , A^) defined by (|3.3j) is zero. By 
Proposition 13.71 the fibered Lyapunov exponents of \i are all zero. 

Finally, let us check the positive entropy property ((bj). We have the 
following commutative diagram: 

A G ^A G 



-> 2 l 



where a 2 is the 2-shift, and ir(u,x) = 9 with 9 n = 1 if and only if uj n < 1/2. 
Since tt is surjective, h top (ip G \A G ) > h tov {a 2 ) = log 2. 

This concludes the proof of Theorem □ 

Remark 11.1. The C 2 -open sets of IFS satisfying the conclusions of Theorem [T] can be 
taken also satisfying the conclusions of Theorem [2] it suffices to replace maneuverability 
by bi-maneuverability in the construction. 

Remark 11.2. As it is evident from its proof, Theorem [2] has a flag bundle version. 
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Remark 11.3. Artur Avila suggested an alternative proof of Theorem [2] using ellipsoid 
bundles instead of flag bundles, and obtaining compact sets Ag where derivatives along 
orbits are uniformly bounded away from zero and infinity. 
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